翻訳と辞書
Words near each other
・ Weightlifting at the 1992 Summer Olympics – Men's 110 kg
・ Weightlifting at the 1992 Summer Olympics – Men's 52 kg
・ Weight-bearing
・ Weight-of-conflict conjecture
・ Weight-shift control
・ Weighted Airman Promotion System
・ Weighted arithmetic mean
・ Weighted average cost of capital
・ Weighted average cost of carbon
・ Weighted average return on assets
・ Weighted capitation formula
・ Weighted clothing
・ Weighted constraint satisfaction problem
・ Weighted context-free grammar
・ Weighted correlation network analysis
Weighted fair queueing
・ Weighted geometric mean
・ Weighted Majority Algorithm
・ Weighted matroid
・ Weighted median
・ Weighted Micro Function Points
・ Weighted network
・ Weighted product model
・ Weighted projective space
・ Weighted random early detection
・ Weighted round robin
・ Weighted silk
・ Weighted space
・ Weighted statistics
・ Weighted sterling


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Weighted fair queueing : ウィキペディア英語版
Weighted fair queueing
Weighted fair queueing (WFQ) is a data packet scheduling algorithm used by network schedulers. WFQ is both a packet based implementation of the generalized processor sharing policy (GPS), and a natural generalization of fair queuing (FQ): whereas FQ shares the link's capacity in equal subparts, WFQ allows to specify, for each flow, which fraction of the capacity will be given.
Weighted fair queuing (WFQ) is also known as Packet-by-Packet GPS (PGPS or P-GPS) since it approximates generalized processor sharing "to within one packet transmission time, regardless of the arrival patterns."
In WFQ, a scheduler handling flows is configured with one weight w_i for each flow. Then, the flow of number will achieve an average data rate of \fracR. A WFQ scheduler where all weights are equals is a FQ scheduler.
Like all fair-queuing schedulers, each flow is protected from the others, and it can be proven that if a data flow is leaky bucket constrained, an end-to-end delay bound can be guaranteed.
== Parametrisation and Fairness ==

Like other GPS-like scheduling algorithm, the choice of the weights is left to the network administrator.
By regulating the WFQ weights dynamically, WFQ can be utilized for controlling the quality of service, for example to achieve guaranteed data rate.
As presented for fair queueing, there is no unique definition on what is "fair".
Proportional fairness can be achieved by setting the weights to w_i=1/c_i, where c_i is the cost per data bit of data flow i. For example in CDMA spread spectrum cellular networks, the cost may be the required energy (the interference level), and in dynamic channel allocation systems, the cost may be the number of nearby base station sites that can not use the same frequency channel, in view to avoid co-channel interference.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Weighted fair queueing」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.